Hamiltonian properties of Toeplitz graphs
نویسندگان
چکیده
Condit ions are given for the existence of hamiltonian paths and cycles in the so-called Toeplitz graphs, i.e. simple graphs with a symmetric Toeplitz adjacency matrix.
منابع مشابه
Hamiltonian Cycles in Directed Toeplitz Graphs
Hamiltonian Cycles in Directed Toeplitz Graphs Dr Shabnam Malik Faculty of Mathematics, Forman Christian College University, Lahore Pakistan An (n × n) matrix A = (aij) is called a Toeplitz matrix if it has constant values along all diagonals parallel to the main diagonal. A directed Toeplitz graph is a digraph with Toeplitz adjacency matrix. In this talk I will discuss conditions for the exist...
متن کاملOn hamiltonian Toeplitz graphs
In this paper we will consider hamiltonian properties of so-called Toeplitz graphs, which are defined as follows: Definition 1 Let n,m, a1, . . . , am ∈ N, 0 < a1 < · · · < am < n and V := {0, . . . , n− 1}. Define E := {[i, j] ∈ V 2 : ∃k ∈ {1, . . . , m} : |j − i| = ak}. Then the graph (V,E) with set of vertices V and set of edges E is called an undirected Toeplitz graph with entries (or strip...
متن کاملGeometric-Arithmetic Index of Hamiltonian Fullerenes
A graph that contains a Hamiltonian cycle is called a Hamiltonian graph. In this paper we compute the first and the second geometric – arithmetic indices of Hamiltonian graphs. Then we apply our results to obtain some bounds for fullerene.
متن کاملCayley graph associated to a semihypergroup
The purpose of this paper is the study of Cayley graph associated to a semihypergroup(or hypergroup). In this regards first we associate a Cayley graph to every semihypergroup and then we study theproperties of this graph, such as Hamiltonian cycles in this graph. Also, by some of examples we will illustrate the properties and behavior of these Cayley graphs, in particulars we show that ...
متن کاملA generalization of the concept of Toeplitz graphs∗
A suitable generalization for both the concept of Cayley graphs and that of Toeplitz graphs is given in this note and a number of interesting open problems are proposed. A natural decomposition theorem is obtained for generalized Topelitz graphs and connected generalized Toeplitz graphs. These are new observations and their proofs are direct from the definition.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 159 شماره
صفحات -
تاریخ انتشار 1996